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(57)Abstract: 

PURPOSE- To obtain the image encoding device for storage media at a video rate at a 
low cost. 

CONSTITUTION: This device is provided with an input image rearranging means 1 to 
change the order of frames in an input moving image, a storage circuit 2 for storing the 
decoded images of in-image encoding and forward predictive encoding images, an 
address generating means 3, a motion detecting means 4 to execute multi-step motion 
vector search, a predictive signal generating means 5 to output an inter-frame 
predictive signal and its predictive difference signal, a quantizing means 6, a variable 
length encoding means 7 and a local decoding means 8. The predictive signal generating 
means 5 decreases access to the storage circuit 2 by simultaneously fetching data read 



from the storage circuit 2 to the motion detecting means 4 for the final- step vector 
search. On the other hand, local decoded images are returned to the order of 
regenerative frames and decoded image signals are monitored by a storage circuit 10 to 
store the decoded images of in-image encoded and forward predictive encoded images 
among the outputs of the local decoding means 8, and address generating means 11. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Each image frame of a dynamic-image signal The coded image in an image 
(following I image), It is dynamic-image coding equipment which encodes as at least 
three sorts of inter-frame prediction images of a front predicting-coding image 
(following P image) and a both-directions predicting-coding image (following B image). 
An input image rearrangement means to change the frame sequence of an input 
dynamic image based on an inter-frame prediction method, The 1st store circuit in 
which the decode image of already encoded I and P image is stored, A motion 
detection means to detect a motion vector between the 1st address generation 
means which controls I/O of said 1st store circuit, the decode image stored in said 
1st store circuit, and the output of said input image rearrangement means, A 
prediction signal generation means to generate an inter-frame prediction signal from 
the decode image stored in said detected motion vector and said 1st store circuit, and 
to output a prediction difference signal with the output of said input image 
rearrangement means further, A quantization means to perform quantization 
processing to said prediction difference signal, and a variable-length-coding means to 
give variable length coding to the output of said quantization means, A partial decode 
means for the output and said inter-frame prediction signal of said quantization means 
to be inputted, and to generate the decode image of I and P image is included. Said 
motion detection means Dynamic-image coding equipment which controls said 1st 
address generation means by the detected motion vector, and realizes motion vector 
retrieval of a multistage story. 

[Claim 2] It is the prediction signal generation method which incorporates to 
coincidence the data with which said motion detection means read said prediction 
signal generation means from said 1st store circuit to vector retrieval of the last stage 
in dynamic-image coding equipment according to claim 1. 

[Claim 3] It is dynamic-image coding equipment according to claim 1 with which the 
2nd store circuit is provided, I and P image are stored in said 2nd store circuit among 
the outputs of said input image frame rearrangement means, said motion detection 
means detects a motion vector between the input image stored in said 2nd store 
circuit, and the output of said input image rearrangement means, and I/O of said 2nd 
store circuit is controlled by said 1st address-generation means. 
[Claim 4] It is the prediction signal generation method which reads the decode data of 



the same address as the input image data by which said motion detection means 
reads said prediction signal generation means from said 2nd store circuit to vector 
retrieval of the last stage in dynamic-image coding equipment according to claim 3 to 
coincidence from said 1st store circuit, and uses them for prediction generation. 
[Claim 5] In dynamic-image coding equipment according to claim 1 or 3 vector 
retrieval of said motion detection means They are K steps of the motion vector 
retrieval approaches of performing motion vector retrieval below 1 -pixel precision for 
the motion vector retrieval to 2-pixel precision in the Kth step from the 1st step in 
the K-1st step. The motion vector retrieval approach of referring to only the pixel 
which carried out the subsample to the shape of a grid among the picture signals 
stored in said 1st or 2nd store circuit for vector retrieval from the 1st step to the 
K~1 st step. 

[Claim 6] It is dynamic-image coding equipment according to claim 1 or 3 with which 
the output port which outputs outside the output data from an address generation 
means, and said the 2nd store circuit or said partial decode means which controls I/O 
of the 3rd store circuit which stores the output of said partial decode means, and said 
3rd store circuit is provided, and said partial decode means also generates the decode 
image of B image. [ 3rd ] 

[Claim 7] It is the decode picture signal monitor approach which returns the partial 
decode image of a coded image in order of a playback frame, and outputs by 
outputting to said output port after storing the decode image of I and P image in said 
3rd store circuit by outputting the decode image of B image obtained from said partial 
decode means to said output port in dynamic-image coding equipment according to 
claim 6. 

[Claim 8] All the decode images of I and P which were obtained from said partial 
decode means in dynamic-image coding equipment according to claim 6, and B image 
are the decode picture signal monitor approaches which will change the order of the 
scan in a screen into **, and will be outputted to it outside if the partial decode image 
of a coded image is returned in order of a playback frame by outputting to an output 
port after storing in said 3rd store circuit. 

[Claim 9] The variable-length decode means which carries out the variable-length 
decode of the variable-length symbolic language supplied from the outside is provided. 
Said 2nd address generation means Prediction image data read-out from said 3rd 
store circuit is controlled using the motion vector which said variable-length decode 
means decoded. Dynamic-image coding equipment according to claim 6 which realizes 
a regenerative function when said partial decode means obtains a decode image from 



the output of the prediction image data read from said 3rd store circuit, and said 
variable-length decode means. 

[Claim 10] The decode image of I and P image which outputted the decode image of B 
image obtained from said partial decode means to the output port in dynamic-image 
coding equipment according to claim 9, and was obtained from said partial decode 
means is the decode image reconstruction approach which returns a decode image in 
order of a playback frame, and outputs it by outputting to said output port, after 
storing in said 3rd storage means. 

[Claim 11] The decode image reconstruction approach which will change and output 
the order of the scan in a screen to ** if a decode image is returned in order of a 
playback frame by outputting to said output port in dynamic-image coding equipment 
according to claim 9 after storing in said 3rd storage means all the decode images of I 
and P which were obtained from said partial decode means, and B image. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the video rate compression 
regenerative apparatus for are recording system media used for a video mail system, a 
videocassette recorder, etc. in more detail about the coding equipment which realizes 
dynamic-image coding. 



[0002] 

[Description of the Prior Art] A video signal is given to high-efficiency-coding 
processing for the purpose of a thing like a compact disk (CD) comparatively stored in 
the digital storage media of a narrow-band. International~standards-ized organization 
ISO-IEC The coding method corresponding to the media of 1.5Mbps is examined by 
JTC1/SC2/WG1 1 (the following, a common name MPEG). About the outline of an 
examination method, description is carried by the Institute of Image Electronics 
Engineers of Japan 20th volume ** No. 4 306 to 316 term, for example. According to 
the contents of printing, motion compensation inter-frame prediction, a discrete 
cosine transform (DCT), quantization, and hybrid code-ization that combined variable 
length coding are expected to be adopted as an international-standards-ized method. 
Although the fundamental framework of an MPEG method is the same as that of 
CCITT advice H.261 already international-standards-ized for the purpose of the 
dynamic-image communication link application, in addition to coding in an image (I 
image), and front predicting coding (P image), the inter-frame prediction method which 
incorporated bidirectional predicting coding (B image) which newly includes the 
direction prediction of back is used. Moreover, when the motion vector used for a 
motion compensation also raises precision to half-pixel precision, improvement in 
coding effectiveness is measured. Since the amount of data processing and necessary 
memory space which coding processing takes for the above engine-performance 
improvements increase by leaps and bounds compared with equipment 
implementation of H.261, implementation of coding equipment takes a device to them. 
[0003] In order to realize the image coding processor based on an MPEG method with 
the present technique, it is possible to use the commercial chip set for picture signal 
processing. The chip set used as a commercial is available from Graphics 
Communication Technologies (GCT). The function of each chip is explained to 222 
pages from 209 pages of the Nikkei electronics June 25, 1990 issue. According to 
these written contents, this chip set offers each calculation functions, such as motion 
vector detection, DCT, reverse DCT, quantization, reverse quantization, variable 
length coding, and a variable-length decryption, as an exclusive chip, and constitutes 
the coding equipment for H.261 with this combination. 
[0004] 

[Problem(s) to be Solved by the Invention] However, in order to realize the front / 
back inter-frame prediction, and the vector detection of half-pixel precision which are 
newly demanded by the MPEG method at a video rate using the above-mentioned chip 
set, juxtaposition actuation of much chips is carried out, and a colander is not 



obtained, but the problem that equipment cost increases arises. Moreover, since the 
chip for coding and the chip for decode are separate, when a decode function is 
included in coding equipment, there is a problem of leading to increase of the number 
of operation chips. This invention solves such a problem and aims at offering the 
coding equipment for are recording system media of a video rate used with authoring, 
a video mail, a digital videocassette recorder, etc. by low cost. 

[0005] Therefore, it is required first like vector detection with a motion compensation 
[ of both directions ], and a precision of 1 pixel or less to transpose a calculation 
function efficiently unrealizable by the existing LSI to more highly efficient VLSI, and 
to aim at reduction of the number of components. If a VLSI technique in recent years 
is used, it is not actually difficult to develop VLSI with necessary data-processing 
capacity itself. However, in the present LSI technology, since the frame memory 
circuit holding image data cannot be built in an operation chip, the system 
configuration which used the memory circuit other than VLSI will be the requisite. In 
this case, it is important to give the optimal memory configuration and to reduce 
system-wide cost with the access frequency to a memory circuit, since the 
necessary speed and the number of chips of a memory chip to adopt become settled. 
Therefore, the technical problem of this invention is to give the system architecture 
which cared about external memory arrangement, and the concrete real-time coding 
processing technique. 

[0006] Moreover, in the above-mentioned application system, a real-time coding 
function and the function which reproduces a dynamic image from the bit sequence 
acquired by ** by coding are indispensable, and the function which carries out 
monitoring of the image under coding in order to supervise the effect on the image 
quality by compression coding is also called for. Therefore, it also becomes the 
technical problem of this invention to offer the configuration included in coding 
equipment in the monitoring feature of these playbacks and the real time, without 
preparing decode equipment separately. 
[0007] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, the 
1st coding equipment by this invention Each image frame of a dynamic-image signal 
The coded image in an image (following I image), It is dynamic-image coding equipment 
which encodes as at least three sorts of inter-frame prediction images of a front 
predicting-coding image (following P image) and a both-directions predicting-coding 
image (following B image). An input image rearrangement means to change the frame 
sequence of an input dynamic image based on an inter-frame prediction method, The 



1 st store circuit in which the decode image of already encoded I and P image is stored, 
A motion detection means to detect a motion vector between the 1st address 
generation means which controls I/O of the 1st store circuit, the decode image stored 
in the 1st store circuit, and the output of an input image rearrangement means, A 
prediction signal generation means to generate an inter-frame prediction signal from 
the decode image stored in the detected motion vector and the 1st store circuit, and 
to output a prediction difference signal with the output of an input image 
rearrangement means, A quantization means to perform quantization processing to a 
prediction difference signal, and a variable-length-coding means to give variable 
length coding to the output of a quantization means, A partial decode means for the 
output and inter-frame prediction signal of a quantization means to be inputted, and 
to generate the decode image of I and P image is included. A motion detection means 
It is dynamic-image coding equipment which controls the 1st address generation 
means by the detected motion vector, and realizes motion vector retrieval of a 
multistage story. A prediction signal generation means The motion detection means 
has adopted the prediction signal generation method characterized by incorporating to 
coincidence the data read from the 1st store circuit to vector retrieval of the last 
stage. 

[0008] The 2nd dynamic-image coding equipment by this invention is added to said 
1st coding equipment. The 2nd store circuit is provided and I and P image are stored 
in the 2nd store circuit among the outputs of said input image frame rearrangement 
means. Said motion detection means A motion vector is detected between the input 
image stored in the 2nd store circuit, and the output of an input image rearrangement 
means. I/O of the 2nd store circuit It is dynamic-image coding equipment controlled 
by said 1st address generation means. Said prediction signal generation means The 
motion detection means has adopted the prediction signal generation method 
characterized by reading the decode data of the same address as the input image data 
read from the 2nd store circuit to vector retrieval of the last stage to coincidence 
from the 1st store circuit, and using them for prediction generation. 
[0009] Moreover, the 3rd dynamic-image coding equipment by this invention To said 
1st or 2nd dynamic-image coding equipment, in addition, the 2nd address generation 
means which controls I/O of the 3rd store circuit and the 3rd store circuit which store 
the output of said partial decode means, The output port which outputs the output 
data from the 3rd store circuit or partial decode means outside is provided. A partial 
decode means The decode image of B image which is dynamic-image coding 
equipment characterized by generating the decode image of B image, and is obtained 



from a partial decode means is outputted to an output port. The decode image of I and 
P image After storing in the 3rd store circuit, by outputting to an output port, the 
decode picture signal monitor approach which returns the partial decode image of a 
coded image in order of a playback frame, and outputs it is realized. 
[0010] In the 4th dynamic-image coding equipment by this invention, it adds to said 
3rd coding equipment. The variable-length decode means which carries out the 
variable-length decode of the variable-length symbolic language supplied from the 
outside is provided. The 2nd address generation means Prediction image data 
read-out from the 3rd store circuit is controlled using the motion vector which the 
variable-length decode means decoded. It is dynamic-image coding equipment with 
which a partial decode means reproduces a decode image from the output of the 
prediction image data read from the 3rd store circuit, and a variable-length decode 
means. The decode image of I and P image which outputted the decode image of B 
image obtained from the partial decode means to the output port, and was obtained 
from the partial decode means After storing in the 3rd storage means, by outputting to 
an output port, the decode image reconstruction approach which returns a decode 
image in order of a playback frame, and outputs it is adopted. 
[0011] 

[Function] In order to perform duly inter-frame predicting coding which includes the 
direction of back at a video rate, the frame sequence of an input video signal is 
replaced in advance of coding processing. This is because it is necessary to encode / 
decrypt first the frame inputted later in time, in order to perform inter-frame 
prediction from the future over the image for coding. Thus, the coding processing in 
the real time is attained by dedicating the time amount which a premise, then coding 
of each frame take the input which the order of a frame replaced in 1 frame period. 
[0012] The above processing processes are surveyable using drawing 2 . The frame 
train Fi ( — F-1 F0 F1 F2 — ) of an input image is shown in the maximum upper case of 
drawing. One coding method of coding in an image (I image), front predicting coding (P 
image), and both-directions predicting coding (B image) is assigned to each image 
frame. The frame sequence which replaced entry sequence based on this assignment 
is shown in that lower berth. The rearranged order of a frame becomes ( — F0 F-2 
F-1F3 F1 F2 F6 — ), and coding processing is performed to this order. FM and FM' is a 
frame memory with the capacity for image 2 screen, and is respectively used for a 
motion vector search and partial decode signal storing. The input image corresponding 
to I and P image is stored in the memory for a search (FM), and a motion vector with 
the present input frame is used for detection. For example, at the time of coding of 



F-2 or F-1, it is F-3 andFO. Since it is stored in search memory, this is used for 
motion vector retrieval. The partial decode signal (F'-3F'0) stored in memory FM' is 
read using the motion vector which was able to be found, and a prediction signal is 
generated. For example, for front prediction, in coding of F-2 or F-1, the direction of 
back is partial decode signal F'-3 F'O It uses and an inter-frame prediction signal is 
generated. FM and FM' changes the start address which stores an input signal and a 
partial decode signal with the signal TGL shown in the drawing 2 bottom, and I image 
of two sheets or P image encoded recently is stored. In addition, a partial decode 
signal may be used for detection of a motion vector instead of an input signal so that 
it may be well-known. In this case, since what is necessary is just to detect a motion 
vector between the contents of FM', and the present input frame, a frame memory FM 
can be deleted. 

[0013] Coding processing with each frame period is performed by dividing the image of 
one sheet into the small block of N pixel xN Rhine. By the MPEG method, it was 
referred to as N= 16, for example, the standard image of 352 pixel x240 line was 
divided into 330 blocks, and is encoded. 

[0014] The motion vector of front and each direction of back is first detected to one 
block. Since it is necessary to extend the motion vector retrieval range at this time 
according to that bidirectional motion detection is the need and the continuous 
number of sheets of B image, a seek area becomes 8 or more times of H.261. 
Therefore, if all retrieval is realized as they are, memory access will also increase 
sharply. For this reason, first, about motion vector detection, the multistage story 
searching method (a number of stages is set to K below) is used for this invention, it 
uses only the signal which carried out the subsample for retrieval of each stage, and 
aims at reduction of access frequency according to a subsample. However, since 
interpolation count is the need when premised on the vector detection below 1 -pixel 
precision, all the pixel values of retrieval within the limits are needed for the vector 
search at least of the last stage. On the other hand, since all pixels are essentially 
needed for prediction signal generation, a subsample cannot be carried out. Therefore, 
in this invention, in order to raise the effectiveness of memory access further, the 
method which performs memory access for the last stage search and access for 
prediction signal creation to coincidence was introduced. Since each in the case 
where a partial decode signal is used for motion vector detection (the data stored in 
FM' of drawing 2 are used for vector retrieval), and the case of using an input signal 
(the data stored in FM of drawing 2 being used for vector retrieval) is examined in 
installation, sequential explanation is given. 



[0015] First, in the case where a partial decode signal lost-motion vector is detected, 
the data read from FM' for the search of eye N stage are incorporated to the buffer 
formed in coincidence at prediction signal generation circles, and after the vector 
below after [ search termination ] 1 -pixel precision is decided, a prediction signal is 
generated using the data in a buffer. If it carries out like this, the count of access to 
frame memory FM' which cannot be operated on a curtailed schedule is reducible at 
once from 2 times. 

[0016] Next, the case where an input signal lost-motion vector is detected is 
considered. Since a vector search is performed to an input signal, the search section 
and the prediction generation section cannot use the same data. However, the input 
image and partial decode image corresponding to the same address of the memory for 
a search (FM) and the memory for partial decode signal storing (FM') are storable so 
that drawing 2 may show. That is, data read-out for prediction signal generation and 
the Kth step of search can access both the memory for a search, and the memory for 
partial decode signal storing by the same address control section at coincidence. 
Motion vector detection of front/the direction of back and memory access required 
for generation of a prediction signal are reduced as mentioned above. 
[0017] Next, in order to carry out monitoring of the encoded image in the real time, 
how to output a partial decode signal outside is shown. Although coding sequence 
differs from the input signal, it can return I or P image of two sheets decoded most 
recently in order of origin by once storing in memory. This display frame needs to be 
sequence changed also as a regenerative function. The frame memory (FM") was 
prepared for playback and monitoring two ways in this invention. Like drawing 2 , a 
decode (part) signal is stored in FM", and it returns in order of the display shown in 
the lower berth, and outputs. 

[0018] drawing 2 — FM" — the field in which B image is stored is secured inside, and 
B image is also once stored in it. in this way, I, P, and B image — it can read, changing 
in order of the same scan as all. However, in the case where the frame buffer is 
prepared for the latter part, since scan conversion is not necessarily needed, B image 
field of FM" can be deleted and it can also consider only as rearrangement of the 
order of a frame. 
[0019] 

[Example] Drawing 1 shows the example of the 1st dynamic-image coding equipment 
by this invention. In drawing, the input image rearrangement circuit where 1 changes 
the frame sequence of an input dynamic image based on an inter-frame prediction 
method, and 2 Encoded I, the store circuit in which the partial decode image of P 



image is stored, and 3 A address generation circuit and 4 a motion detector and 5 As 
for the partial decoder circuit which the quantization circuit where a prediction signal 
generation circuit and 6 perform DCT and quantization processing, and 7 give a 
variable-length coding network to, and 8 gives reverse quantization, reverse DCT, and 
frame addition, and 17, picture signal input port and 18 are bit sequence input/output 
port. Hereafter, it is shown, explaining the detail of each block of actuation of this 
example. 

[0020] The example of a configuration of the rearrangement circuit 1 of an input frame 
is shown in drawing 3 . In this example, the frame structure with which B frames of 
M-1 sheet enter between I or P image is realized. In drawing, 31 assigns I or P image 
to an input image M-every other frame, is the sequential circuit which uses a frame in 
the meantime as B image, and outputs a 3-bit signal for every frame period. The 
toggle flip flop to which the frame memory in which 32 can store the data for M-1 
screen, and 33a and 33b reverse the contents by frame synchronization when the 
output of OR gate 34 of an OR gate and 35 is T as for a switch and 34, and 36 are 
scan conversion circuits which change a raster scan signal into a block scan signal. If 
the output of a sequential circuit 31 is expressed with the binary number which sets 
the upper part of drawing 3 to MSB, it will be '001 ' at the time of '01 0' and B image at 
the time of '100' and P image at the time of I image. It outputs, after I or P image 
outputting the signal of input port 17 as it is, storing B image in a frame memory 32 
and carrying out M frame period delay with a switch 33. In the example of 
rearrangement shown in drawing 2 , conversion to ( — F-4F0 F-2 F-1F3 F1 F2 F6) 
from the input frame ( — F-2 F-1 F0 F1 — F6) of the maximum upper case is realized 
as M= 3. By the scan conversion circuit 36, the rearranged picture signal is changed 
into the block scan signal of 16 pixel x16 line, and is outputted from an output port 38. 
Moreover, the TGL signal wave form of drawing 2 is the output of a toggle flip flop 35. 
[0021] Thus, the input animation signal from which sequence and the order of a scan 
were changed in the input image rearrangement circuit 1 is inputted into the motion 
detector 4 of drawing 1 , and coding processing is performed for every block. In 
addition, although the chrominance-signal coding section is prepared separately, or 
the interleave of the block of a color-difference signal is carried out and it realizes, in 
the following explanation, coding of a color dynamic image makes one block 16x16 
pixels of only a luminance signal, and makes description brief. 

[0022] First, by the motion detector 4, from the partial decode signal stored in the 
store circuit 2, a motion vector is detected and the prediction signal generation circuit 
5 generates the optimal prediction signal using the data of a store circuit 2 based on 



the detected motion vector. And the generated prediction signal is outputted to the 
partial decoder circuit 8, and the prediction difference signal with an input signal is 
outputted to the quantization circuit 6. The configuration and actuation of a address 
generation circuit 3, the motion detector 4, and the prediction signal generation circuit 
5 are later explained to a detail, the quantization to a discrete cosine transform and a 
transform coefficient gives a prediction difference signal in the quantization circuit 6 
— having — the variable-length coding network 7 — it is — not illustrating, either — 
a bit sequence final to coding mode information and **, such as a motion vector, 
encodes, and it is outputted outside through an output port 18. On the other hand, in 
the partial decoder circuit 8, the twist operations of the quantization circuit 6 are 
performed, the partial decode signal of I and P image is further generated from the 
prediction signal inputted from the prediction signal generation circuit 5, and it stores 
in a store circuit 2. The quantization circuit 6, the variable-length coding network 7, 
and the partial decoder circuit 8 can be constituted using LSI which already serves as 
a commercial, for example, the chip set supplied by the above-mentioned GOT 
company. 

[0023] Drawing 4 shows the example of the 2nd dynamic-image coding equipment by 
this invention. In drawing 4 , 1 -8, and 1 7 and 1 8 are the same as drawing 1 . 9 is a store 
circuit where only P image is stored among [ I ] the outputs of the input image 
rearrangement circuit 1. However, the picture signal which moved by this example and 
was stored in the detector 4 in the store circuit 9 is inputted. Moreover, the same 
address as the address supplied to a store circuit 2 from a address generation circuit 
3 is used for access to a store circuit 9. 

[0024] The detail of the motion detector 4 and the prediction signal generation circuit 
5 (range enclosed with the dotted line in drawing 4 .) is shown in drawing 5 . in the 1st 
step, the motion vector searching method searched 2-pixel precision for the inside of 
the field of 32 pixel x32 line, is the two-step vector retrieval which performs motion 
vector retrieval of 1 pixel and 0.5-pixel precision, and has detected the motion vector 
of 0.5-pixel precision to front and the direction of back in the 2nd step within the 
limits of the horizontal / perpendicular directions of each**9. The situation of the 
1st-step retrieval and the 2nd~step retrieval to drawing 6 (b) is illustrated to drawing 
6(a). 

[0025] In drawing 5 respectively 41 and 43 the buffer memory for vector retrieval of 
the 1st step and the 2nd step, and 42 and 44 Respectively the vector retrieval circuit 
of the 1st step and the 2nd step and 45 The buffer memory of a partial decode signal 
and 46 a prediction signal generation unit and 47 The subtractor which the buffer 



memory for prediction signal storing and 48 subtract a prediction signal from an input 
picture signal, and acquires a prediction difference signal, and 411,412,413,414 The 
buffer memory for input signals and 410 the input port from the input image 
rearrangement circuit 1 and 415,416 Respectively, as for the output port to the 
quantization circuit 6 and the partial decoder circuit 8, and 417, the motion vector 
output port to a address generation circuit 3 and 418 are input port, the output of a 
store circuit 2 is supplied with the configuration of drawing 1 , and the output of a 
store circuit 9 is supplied with the configuration of drawing 4 . Moreover, 419 is a data 
input port from a store circuit 2. 

[0026] The 1st~step retrieval performs 1/2 subsampling in each direction of a line 
writing direction train from the retrieval window of 32 pixel x32 line, and 16x16 is 
incorporated to the buffer 41 for retrieval of drawing 5 . On the other hand, similarly an 
input signal carries out the subsample of the 1 -block data (16x16) to the shape of a 
grid, sets them to 8x8, and is stored in a buffer 411. The subsample pattern at this 
time is shown by the round mark in drawing 6 (a), the vector retrieval circuit 42 is 
searched for the range of the horizontal / perpendicular directions of each**4 (on a 
subject-copy picture signal, it corresponds to **8). the number of trial vectors at this 
time becomes 81 of every perpendicular of horizontal and each 9 vector (**4). 
Moreover, although it moves to retrieval of a block on the right after performing the 
1st-step retrieval of one block, what newly needs to be stored in buffer memory 41 is 
the field of 8x16 (on a subject-copy picture signal, it corresponds to 16 pixel x32 line) 
shown with the slash in drawing 6 (a) at this time. 

[0027] The motion vector retrieval circuit 42 of the 1st step integrates the absolute 
value of the difference of a pixel unit about the trial vectors of each, is detecting the 
minimum value and makes it the optimal vector. Such data processing is realizable 
using LSI:ST3220 for motion vector detection made from INMOS. The outline of 
ST3220 of operation has a publication in 89 pages from 83 pages of the image 
informational magazine June, 1991 issue. According to the written contents, in order 
to detect the optimal vector out of the trial vector of 256 points within the limits of 
-8-/-8-/+7 pixels, and +seven lines, juxtaposition actuation of the 256 same 
processor elements (PE) as the number of trial vectors is carried out. If only 81 PE in 
256 pieces is operated in order to realize the vector retrieval circuit 42 of this 
example, the 1st-step retrieval can be realized. 

[0028] Retrieval of the 2nd step incorporates the retrieval window of 18 pixel x18 line 
to buffer memory 43, without carrying out subsampling like drawing 6 (b) from the 
circumference of the vector which was able to be found in the 1st step, and detects a 



motion vector with a precision of 1 pixel or less. The detail of the motion vector 
retrieval circuit 43 of the 2nd step was shown in drawing 7 . In drawing 7 , the 
multiplier with which the Rhine memory in which 61 realizes delay of one line (18 
pixels), and 62a, 62b and 62c multiply an adder, and 64a, 64b, and 64c multiply 1/2, 1/2, 
and 1/4 respectively, and 65a and 65b are delay machines, and the interpolation unit 
60 is constituted by the above. Moreover, the input port to which, as for a vector 
retrieval circuit and 66, 67 are supplied, and, as for a minimum value detector and 68, 
an input-block signal and the seek-area data of the 2nd step are respectively supplied 
from the buffer memory 413 and 43 of drawing 5 63a, 63b, 63c, and 63d, and 69 are 
output ports which output the detected motion vector to the prediction signal 
generation circuit 5. 

[0029] The 18x1 8-pixel data incorporated by buffer memory 43 are read to input port 
68 in order of block scan. The data stream of the integer pixel (o) corresponding to 
arrangement of drawing 6 (b), the 0.5 pixel interpolation (h) of horizontal directions, 
the 0.5 pixel interpolation (v) of perpendicular directions, and level / 0.5 pixel 
interpolation of perpendiculars (hv) is outputted from the interpolation unit 60. the 
same processor element (PE) as above-mentioned ST3220 is corresponded to each 
interpolation signal — it connects the number of trial vectors every. That is, if nine 
pieces, six pieces, six pieces, and four PE [ a total of 25 ] are respectively arranged to 
output ports o, h, v, and hv and juxtaposition actuation is carried out, the motion 
vector detector of the 2nd step can be constituted. The motion vector (retrieval 
range**1) of the optimal 0.5-pixel precision can be found as mentioned above in the 
minimum value detector 36, and it is outputted to the prediction signal generation 
circuit 5 through an output port 69. 

[0030] In the prediction signal generation circuit 5 of drawing 5 , the 18x1 8-pixel data 
corresponding to the image data in buffer memory 43 are already written in from input 
port 419 in buffer memory 45. Therefore, in the prediction signal generation unit 46, 
the same processing as the interpolation unit 60 of drawing 7 generates the prediction 
signal corresponding to the vector of 0.5-pixel precision from the partial decode signal 
stored in buffer memory 45. Furthermore, between the input-block signals of buffer 
memory 414, the optimal prediction method is judged, an inter-frame prediction signal 
is searched for, and it stores in the buffer memory 47 for prediction signal storing. The 
inter-frame prediction signal stored in buffer memory 47 is outputted to the partial 
decoder circuit 8 through an output port 41 6. The input signal with which only the time 
amount which vector retrieval and prediction signal generation take by buffer memory 
412,413,414 was delayed on the other hand is changed into a difference signal with the 



optimal inter-frame prediction signal stored in buffer memory 47 by the subtractor 48, 
and is outputted to the quantization circuit 6 through an output port 415. 
[0031] Drawing 8 shows the timing of the circuit of drawing 5 of operation. The 
pipeline processing of each frame is carried out one by one three steps of block 
periods called the 1st~step retrieval, the 2nd-step retrieval, and generation of a 
prediction signal in a 16x1 6-pixel block. For example, in the dynamic image of 352x240 
and 30 frames per second, if the coding period of 1 block is less than about 100 
microseconds, real-time processing will be guaranteed. Vector detection of front and 
the direction of back divides the period of 1 block into one half, and is performed by 
time sharing. Moreover, data [ need / data required for front prediction in the first half 
of a block period / in the second half / for the direction prediction of back / to be 
incorporated ] are incorporated so that data required for vector detection or 
prediction signal generation may be equal to the buffer memory 41, 43, and 45 of 
drawing 5 . Moreover, a address generation circuit 3 is controlled by the control signal 
x shown in the drawing 8 lower berth, and y and z about I image, P image, and B images 
of each, and the data I/O timing to a store circuit 2 and a store circuit 9 is determined. 
[0032] The detail of a address generation circuit 3 was shown in drawing 9 . In drawing 
9 90 the block base address generating circuit of a coding block and 91a The block 
base address generating circuit for writing to a store circuit 9 and 91b The block base 
address generating circuit for writing to a store circuit 2, and 92a and 92b The delay 
machine which outputs the block base address in which an adder and 93 were the 
1 -block periphery term, and 94, 95 and 96 A block scan address generation circuit and 
97a, 97b, 97c, and 97d The input port to which the motion vector to which the gate 
circuit detected a selector and 99 and the 1st step vector retrieval circuit 42 
detected 910 is supplied, and 911 are output ports which output the address to a 
store circuit 2 and a store circuit 9. Moreover, 98 is a frame base address generating 
circuit, with the TGL signal of drawing 2 , changes two base addresses of a picture 
signal to two output terminals by turns, and outputs them to them. 
[0033] The block scan address generation circuit 94 generates the readout address of 
a 8x16=128 pixel field required for the 1st~step motion vector retrieval with the 
output of the block base counter 90 which outputs the base address of the block for 
coding as the starting point. The block scan address generation circuit 95 generates 
the readout address of the 18x18=324 pixel field for vector retrieval of the 2nd step 
based on the motion vector information on the 1st step searched for the pre-block 
period. On the other hand, the block scan address generation circuit 96 generates the 
write-in address of the 16x16=256 pixel field for writing data in a store circuit 9 and a 



store circuit 2. By the time slot which becomes settled in the combination of the 
control signal x shown in the drawing 8 lower berth, y and z, I and P which a sequence 
control circuit 31 ( drawing 3 ) generates, and B recognition signal, Time Division 
Multiplexing of these addresses is carried out, and they are outputted. 
[0034] While encoding B image, the output of selector 97b is chosen irrespective of a 
control signal x as an output of selector 97c. As for selector 97b, a control signal y 
chooses the data read-out address for vector retrieval of the 2nd step, when, and a 
control signal y is a low level about the data read-out address for vector retrieval of 
the 1 st step. 

[0035] Selector 97c chooses the output of the block scan address generation circuit 
96 the second half of a block period, while encoding I or P image. To the block scan 
address generation circuit 96, by selector 97a, a control signal z chooses the output 
of write-in block base address generating circuit 91a to a store circuit 9, when 
high-level, and when a control signal z is a low level, the output of write-in block base 
address generating circuit 91b to a store circuit 2 is chosen. Thus, it is used for a 
partial decode signal and the data writing to search memory between P image and I 
image the second half of a block period. 

[0036] Drawing 10 summarized the memory access interleave for every block period. 
At the time of the configuration of drawing 1 , (b) shows the time-slot allocation at the 
time of the configuration of drawing 4 , and writes in 1 -pixel data, or drawing 10 (a) is 
presupposing that it is cut in 1 cycle to read-out. Among drawing, w2 expresses the 
writing of the data to a store circuit 2, and w9 expresses [ the readout of the data 
which need r1f and rib for the 1st-step vector retrieval ] the writing of the data to a 
store circuit 9 for the readout of the data which need r2f and r2b for the 2nd~step 
vector retrieval. 

[0037] Access frequency is investigated about drawing 10 (b). First, only the 256 cycle 
x2=512 cycle written in by I image since inter-frame prediction is not performed (w2, 
w9) is. By P image, it writes in with the 128+324=452 cycle of front prediction (r1f, r2f) 
(w2, w9), and they are a total of 964 cycles of 512 cycles of **. By B image, it 
becomes front (r1f, r2f) and the 452 cycle x2=904 cycle of back (rib, r2b) prediction. 
[0038] Here, since 1 block is 16x16=256 pixel, the memory access of 256 cycles per 
block period is equivalent to the signal rate of an input video signal. Since it is less 
than 1024 cycles per block period also when encoding any B images, L, P, and, drawing 
10 shows that access to store circuits 2 and 9 is in less than 4 times of the 
HARASHIN number as ** in the circuitry of this example. 

[0039] In the above, the example of the 1st and 2nd dynamic-image coding equipment 



by this invention was shown, and the access method to the store circuit 2 required for 
motion vector retrieval and prediction signal generation and a store circuit 9 was 
explained. 

[0040] In addition, it is well-known to give a low pass filter to the preceding paragraph 
of a subsample for a precision improvement of the vector retrieval by the subsample. 
In this invention, in case it writes in the store circuit 9 or store circuit 2 which a 
motion vector detector refers to, a low pass filter is given and a subsample is carried 
out to one fourth. At this time, access to a store circuit increases only 1 of the 
HARASHIN number / 4= 0.25 times. Even in this case, it turns out that all accesses 
are realized in 4 or so times [ of the HARASHIN number rate ] access frequency as a 
whole. 

[0041] Moreover, in the example shown in drawing 4 , although the store circuit 2 and 
the store circuit 9 are used as the memory according to individual, if a high-speed 
memory chip is adopted, the contents of a store circuit 2 and the store circuit 9 can 
also be mapped in another address space of the store circuit of a piece. 
[0042] Generally, in pattern collating using only the even number (or odd number) pixel 
as a motion vector searching method, as long as a premise, then the motion vector 
which should be detected are even number (or odd number) pixels, in a 
horizontal/perpendicular, only the data of the even number (or odd number) address 
serve as a candidate for an operation. Therefore, the 1st step can be made into 
4-pixel precision, the 2nd step is made into 2-pixel precision, and the memory access 
method shown by the buffer memory configuration of drawing 5 , drawing 8 , drawing 9 , 
and drawing 10 also by the three-stage (K= 3) motion vector retrieval which performs 
motion vector retrieval of 0.5-pixel precision in the 3rd step can realize, namely, — if 
only the 1st step vector retrieval circuit 42 is changed — the 1- the Kth-1st~step 
retrieval is realizable using the contents of buffer memory 41. At this time, the 
capacity of memory access and buffer memory 41 required for the data transfer to 
buffer memory 41 is 1/4 in the case of performing the same retrieval range in 1 -pixel 
precision. 

[0043] Next, the example of the 3rd and 4th dynamic-image coding equipment by this 
invention is explained. The block diagram of the example of the 3rd coding equipment 
by this invention is shown in drawing 1 1 . This example outputs a partial decode image 
to monitor display, and gives the monitor means of a compression coded image at the 
same time it performs coding processing of the real time. In drawing 1 1 , as for a 
monitor / store circuit for playback, and 11, 10 is [ a address generation circuit and 
19 ] a monitor / regenerative-signal output port, and 1-9, and 17 and 18 are the same 



as drawing 4 . Moreover, 13 is a switch and has the composition that the motion 
vector detector 4 can use for vector retrieval any of the input signal stored in the 
store circuit 9, and the partial decode signal stored in the store circuit 2 they are. 
[0044] In this example, the partial decoder circuit 8 generates I and not only P image 
but the partial decode signal of B image. Although I and P image by which partial 
decode was carried out are stored in a store circuit 2 as well as the 1st and 2nd 
examples of this invention, they are stored in coincidence also in a store circuit 10. By 
delaying and outputting to the timing shown in the drawing 2 lower berth, the partial 
decode signal of I and P image written in the store circuit 10 is returned in order of a 
playback frame, and can be outputted to an output port 19. 

[0045] Since the partial decoder circuit 8 outputs a decode signal for every block 
period, when outputting B image to the direct-output port 19 from the partial decoder 
circuit 8, the order of a scan in a frame serves as block scan of 16x16. In order to 
double this with an external picture monitor circuit etc., let the readout from a store 
circuit 10 be the order of a raster scan. Although it is realizable by generating of the 
readout address since it already stores in a store circuit 10 once about I and P image, 
the scanning conversion for B images newly needs to secure a conversion field into a 
store circuit 10. Actuation of the address generation circuit 11 required for such 
frame sequence conversion or the scan conversion in a frame is mentioned later. 
[0046] Drawing 12 is the example of the 4th coding equipment by this invention. This 
example reproduces the already encoded bit sequence, and a coded image is checked 
or it gives the means for looking for an editing point at the time of edit. In drawing, 12 
is a variable-length decoder circuit, and 1-11, and 13, 17-19 are the same as drawing 
H . However, the function 1 required for coding at the time of playback, i.e., an input 
image rearrangement circuit, the motion detector 4, the prediction signal generation 
circuit 5, the quantization circuit 6, and the variable-length coding network 7 stop 
actuation. 

[0047] The variable-length decoder circuit 12 carries out the variable-length decode 
of the coding bit sequence supplied to bit sequence input/output port 18 from the 
exterior. The motion vector reproduced by the variable-length decoder circuit 12 is 
outputted to the address-generation circuit 11. The signal read from the 
variable-length decoder circuit 12 and the store circuit 10 in the address-generation 
circuit is inputted into the partial decoder circuit 8. Here, the variable-length decoder 
circuit 12 is realizable by LSI which is in the chip set stated on the page of a Prior art. 
[0048] In the partial decoder circuit 8, a prediction signal is reproduced from the 
decode image read from the store circuit 10, and a playback image is obtained by 



frame addition processing with the prediction difference signal inputted from the 
variable-length decoder circuit 12. It is necessary to reproduce the prediction signal 
using the motion vector of 0.5-pixel precision by count within the partial decoder 
circuit 8 from the field of 1 7x1 7 about front and the directions of back of each at this 
time. I and P image which were reproduced by the partial decoder circuit 8 are stored 
in a store circuit 10, and are used for inter-frame prediction signal generation of P 
image decoded later and B image. The approach of outputting a regenerative signal 
from an output port 19 is the same as the monitor output in the 3rd above-mentioned 
coding equipment. 

[0049] The detail of the address generation circuit 1 1 used in common with the 
example of the 3rd and 4th coding equipment is shown in drawing 13 . 
[0050] The block base address generating circuit which outputs the base address of 
the block with which 130 is decrypted by the partial decoder circuit 8 in drawing 13 , 
and 131 The delay machine with which a block base address is delayed, and 132a and 
132b An adder and 134 the raster scan address generation circuit for readouts and 
135 The block scan address generation circuit for writing and 136 For the block scan 
address generation circuit for decode which generates the block scan address of 
17x17, and 137a, 137b, 137c, and 137d, a selector and 138 are [ a gate circuit and 
133a of a frame base address generating circuit and 139 ] address output ports. 
Moreover, 133b is input port and the integral part of the motion vector which decoded 
by the variable-length decoder circuit 12 only at the time of the configuration of 
drawing 12 is inputted. With the TGL signal of drawing 2 , the frame base address 
generating circuit 138 changes two base addresses of a picture signal to two output 
terminals by turns, and outputs them to them. 

[0051] The block scan address generation circuit 1 35 for writing generates the decode 
signal write-in address with the address as the starting point which delayed the 
output of the block base counter 130 with the delay vessel 131 by the regeneration 
delay (period of 1 block) by the partial decoder circuit 8. Moreover, the raster scan 
address generation circuit 134 for readouts generates the address of the data read 
from a store circuit 10 to an output port 19. 

[0052] On the other hand, the block scan address generation circuit 136 for decode is 
used only when acquiring a regenerative signal from a bit sequence. The address 
which reads the field of 17x17 required for playback of a prediction signal to the 
output of the block base counter 130 with the address as the starting point which 
added the integer part of a decode motion vector inputted from input port 133a by 
adder 132a is generated. 



[0053] At selector 137a, the write-in address with which the block scan address 
generation circuit 135 generates the output of the raster scan address generation 
circuit 134 for readouts in the second half is chosen with a control signal x in the first 
half of a block period. Moreover, a control signal z chooses the output of the block 
scan address generation circuit 136, when high-level, and selector 137b chooses the 
output of selector 137a, when a control signal z is a low level. Thus, the output of 
three kinds of address-generation circuits carries out an interleave to the output of 
selector 137b within a block period, and it is outputted. Furthermore, a suitable frame 
base address is chosen by a TGL signal and the gate circuit 139 by Selectors 137c 
and 137d, and it is changed into the real address on memory by adder 132b. For 
example, it is at the decode time of B image, and selector 1 37c chooses [ z signal ] the 
base address "B-base" of the scanning conversion field of B image only for between 
low level. The frame base address for front prediction and the frame base address for 
the direction prediction of back are changed by selector 137d in the first half and the 
second half of a block period, and adder 132b is other than this supplied. 
[0054] The time-slot assignment in the block period of the output address of a 
address generation circuit 1 1 is shown in drawing 14 . Here, the time slot used at the 
time of playback is shown. In a block period, the interleave of three sorts of memory 
access is carried out, and it is outputted in a store circuit 10 so that it may illustrate. 
Here, ro expresses the readout of the data to the partial decoder circuit 8 which 
needs rf and rb at the time of playback for the readout of the data to an output port 
19, and w expresses the writing of the data to a store circuit 10. 

[0055] With I image, for read-out for decode, since there is no need, it writes in, and 
only a total of 51 2 cycles of (w) and the readout for monitors (ro) are. P image — front 
prediction signal generation — the need (rf) — 17x17=289 cycle and a total of 801 
cycles of 512 cycles of the I/O for monitors (ro, w). By B image, it becomes a total of 
1090 cycles of 512 cycles of 289x2 and the I/O for monitors (ro, w) of front and back 
prediction (rf, rb). 

[0056] Therefore, the access frequency to a store circuit 10 becomes 1090 of the 
HARASHIN number / 256= 4.26 times. In addition, when not performing scan 
conversion, since it decreases to 289x2=578 by B image, 801 cycles of P image serve 
as the maximum access frequency to a store circuit 10, and it is good at 801 of the 
HARASHIN number / 256= 3.13 times. 

[0057] As mentioned above, in the example by this invention, even if it was any in the 
case of using the case where an input signal is used for motion vector detection, and 
a partial decode signal, it was shown that it can realize to each store circuit in the 



memory access range at most of 4 or so times of a subject-copy picture signal rate 
also when performing playback from the monitoring and the bit sequence of a coded 
image. 
[0058] 

[Effect of the Invention] Memory access required for the motion vector detection of a 
uni directional and prediction signal generation when setting the range of NxN and a 
retrieval vector to n for a block size to a horizontal direction m and a perpendicular 
direction generally is evaluated. 

[0059] the searching method by this invention — the count of access of the 1st step 
— 0.25N* (N+n) and retrieval (and prediction generation) of the 2nd step — 2 (N+2) it 
is . Therefore, 1.25Ns of total accesses are set to 2+(4+0.25n) N+4. Since it is the 
access frequency per block period, this is N2. When it normalizes, it is 1 .25+(4+0.25n) 
*(1-/N)+4 of the HARASHIN number rate/N2. It turns out that it becomes twice. 
When access which is N= 16 and vector retrieval is allowed as a concrete numeric 
value is made into twice the HARASHIN number rate, it can search to about n= 31. 
This means that the motion vector of 0.5-pixel precision can be found in **16. 
Moreover, if it expects up to 2.5 times, it will be set to n= 63 (**32), and practically 
sufficient motion compensation range will be obtained. 

[0060] The case where vector retrieval is performed from a partial decode signal for a 
comparison is shown. Here, for vector retrieval, the case where incorporate the data 
of N* (N+n) for every block period, and hold all data in buffer memory, and access 
serves as min is assumed. N2 It will become 1+n/N if it normalizes. In N= 16, it is n= 16 
and already becomes twice the HARASHIN number rate, and if n= 32, and further if 3 
times and n= 64, it will become 5 times. It turns out that expansion (increment in n) of 
the retrieval range influences the whole access greatly as compared with this method. 
[0061] Thus, even if access which the motion vector retrieval by this invention and 
prediction signal generation take incorporates access which writing takes, it is 4 to 5 
times the signal rate of the HARASHIN number, and it was shown that the practical 
coverage of n=31~64 is realizable. 

[0062] By this invention, coding/decryption equipment for are recording system media 
and the coding processing technique of a video rate which have arranged memory 
required for coding and a decryption by almost equal access frequency were acquired. 
For this reason, each calculation function is transposed to more highly efficient VLSI, 
and the coding equipment development which aimed at reduction of the number of 
components further is attained. 

[0063] In the monitoring and decryption processing at the time of coding, since it can 



carry out to scan conversion using a store circuit, scan conversion in the latter part 
becomes unnecessary, and an external circuit can be reduced. Moreover, if the field 
which stores all B images in a monitor / memory for playback is secured, it is 
realizable by reading playback of B image, or the stere (pause) image in the time of 
partial decode from a monitor / memory for playback repeatedly. Compared with the 
configuration which arranges the memory for stere separately, frame memories are 
outside reducible. 

[0064] Since the multistage method which used subsampling is adopted as 
implementation of motion vector detection and the prediction signal generation 
section, compared with all heuristics, buffer memory size is small, and it ends, and is 
suitable for VLSI-ization. Moreover, since **** [ the number of address generation 
circuits / one ], the number of address output pins for external memory access can be 
saved. Since it is realizable for detecting a motion vector from an input signal as an 
inter-frame prediction method only by the addition (or improvement in the speed of a 
memory chip) of a memory chip, the system suitable for an adoption method can be 
built. 

[0065] Variable length coding, decryption processing, and the address generation for 
monitoring and the address generation for playback are functions used only at the 
time of a decryption respectively at the time of coding. Therefore, a processor format 
is adopted in VLSI development and it becomes possible about one VLSI to change a 
function by exchange of a program. The system which fitted the equipment 
configuration since playback and monitoring feature were realizable by the addition of 
only a memory chip if needed at this time can be built. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram of the example of the 1st coding equipment by this 
invention. 

[Drawing 2] It is the explanatory view having shown the timing of the example by this 
invention of operation. 

[Drawing 3] It is the detail block diagram of the example by this invention. 

[Drawing 4] It is the block diagram of the example of the 2nd coding equipment by this 

invention. 

[Drawing 5] It is the detail block diagram of the example by this invention. 
[Drawing 6] It is the explanatory view having shown actuation of this invention. 
[Drawing 7] It is the detail block diagram of the example by this invention. 
[Drawing 8] It is the explanatory view having shown the timing of the example by this 
invention of operation. 

[Drawing 9] It is the detail block diagram of the example by this invention. 

[Drawing 10] It is the explanatory view having shown the timing of the example by this 

invention of operation. 

[Drawing 11] It is the block diagram of the example of the 3rd coding equipment by 
this invention. 

[Drawing 12] It is the block diagram of the example of the 4th coding equipment by 
this invention. 

[Drawing 13] It is the detail block diagram of the example by this invention. 
[Drawing 14] It is the explanatory view having shown the timing of the example by this 
invention of operation. 
[Description of Notations] 

1 Input Image Rearrangement Circuit 

2 Store Circuit 

3 Address Generation Circuit 

4 Motion Detector 

5 Prediction Signal Generation Circuit 

6 Quantization Circuit 

7 Variable-length Coding Network 

8 Partial Decoder Circuit 

9 Store Circuit 



10 Store Circuit for Monitors 

1 1 Address Generation Circuit 

12 Variable-length Decoder Circuit 

13 Switch 

17 Picture Signal Input Port 

18 Coding Sequence Input/output Port 

19 Monitor / Regenerative-Signal Output Port 



(19)B*ffl#ifrr CJ P) 02) & US 1^ £t $6 (A) (lD^dJU&M*^ 

#§g±P5-236466 

(43)^ B ¥$5^(1993) 9^10 3 



(5i)intci. s msm^ Jr^sa#^ f i mmm^mm 

H 0 4 N 7/137 Z 4228-5C 

5/92 H 8324-5C 

11/04 B 9187-5C 



*Mf# m=tZRomK3: 18 J[) 



(2i)a}®#^- 


Wfil¥4-75544 


(71)*raA 


000004237 








B*S«*fe£^± 


(22)aMB 


^4^(1992)2^25 8 




S*»i^ETS 7 # 1 ^ 








-IP 








s«««E^ETg7#i^ B*m,m* 



















(54) iwm&m m^mmy^-^s^wmm^^mm&^m 



(57) [gift] 

til 5 ttS r- * M# left 0 3iA,-pia«IHK 2 ^©7 * 

3 ISSUES 10, 7 F UXft4#© 1 UC «t <3 , MFJf« 
T3o 




(2) 

1 

mmmm %<D&m#7 u-a^ b$a 

ft^fbHft! (BTF I HfO , fu7^l«^{blifi ax 
TPWf) » WtflSl^SiJft^fbBfc (WTBBfiD ©'> 
£< fcfe 3 8<D7U-AW^fflOBiii: LTffiWffcfcfifrr 

* a*»h«o7 u-Aii^^^M-r § xtimim^m 
uw-rzm i ©7 k ux^m^tMrnm i oieianiK io 

«i^7b-AP^iJ{g^££fi!cU Sfc, MfBA 

#b« m<i# x. ta # * cD^sMft m tj -r & ^ 
nmm*&mz>m'&^WLtikt;^ mmmm 20 

Lfcii^7 h;Wc * t) mMm 

2 ] WsR^ l fciEB©iiBflft*f ffcSSfcfc 
i^T> Bute^$Mi^£$¥a«\ tM£f£l±!3Wfu 

7is~LW.<m^m%<D&fi<vo%, i, PBft^MiB 

H2«fStl[e]S§fc*g$U MIEi&£tftfiJ#a«, MIBH 30 
2 0£1tl3B(c*A ATJHfi t MfBATJHfiM^H A 

tmm^(Dxm^ mum \ <dt Kuaa^a-ew 
mnzmxm 1 £fs»<DisB<ifc*tfbiiflL 

M$£ 4 ] tmm 3 KiB8©l&B«fl»fbgHfc*5 
t^T, fufB^iJfi^Mfm, tuIBKt^fJb^S^tu 

*A7jB#r-*i:|l|t;7 KUX©fltf§r-**flu§B3i 

SJfS^sJcTiiSo 40 
[W*S 5 ] l Sfcte 3 fciEBwi&Bfftft^ffc 

1SA^IK-1 ST'2jii*WJg$T'0»it^^ h;W£ 

nica-ea i BasfitfijaTosst^* \->imm* 
7-9- y 7°>\> l /c b^<w£#pi-t ;i«tj 

So 



#fS¥ 5-236466 

2 

tDfBtllHlSSttufBH 3 <0l3*@HW)AtfI**lWIP"r*» 
Z07KI/XSS#gfc, MHB^3cD!BM0£S^L<ti 

^mm ^mmim 1 3 {ctBSc^Baft is 

7 ] m&m 6 KgBBai/Bfcft^fbgHKfc 

imm^t'-hictatsL, 1, PB«©«*tBfcfcj\ 

fuIBII 3 ©3H*lHl»fc:«ttLfc»K:M8Bai*#- h 

Tj-r^iittciD, ^{bHffcDMm«^Hfi^s47 

CBjJ&H 8 ] 6 fcfEB©SjB«fr*§{bSHK*J 

^r, iuiB^p/fffl^is^e»#an/c 1 , p. BBfi?) 

h;b^ilv>TtfifB^ 3 ©ietSlHlK^SfO^aiJiBftT-^ 
Ic&ffl b^TiiJffli L, MIB*J3HB##gW, buIB^ 3 co|B 

stiais^ e. K*ai * tire"? mmm t-z t msmtssi 

*H»r*»*8 6 tcfBtSccDWi^bgHc 

cn*« i o ] issfl 9 idmvmmmftmmwfc 
re i, PB«oa#B«(i, tufam3cDiB'i.¥a(cifg» 

L/c^tfuIBt±J7J*°- h iciiitltS C 1 1 J: 0 , S^B 
f*^S47U-Aj«fcSbTW^1-§a^BffS*77 

So 

[Ufcfcgi i] »*ii9icHa«»i]®fi^bgfiic 
n'mmm, ^rtuiB^ 3 mmm^mb Lkmc 
7v-i±imcm?tmzs BffirtjiSEW*««LTtt* 

[0 0 0 1 ] 

rA, Vfr^-Un-^tfflv^nS*«(^^r'C7ffl 
Ofci'^U- hffiBB^RBKH-r*. 
[0 0 0 2] 

[»D&«] lfr*if*3^^ hxVX^ (C 
ns„ IWWISO-IEC JTCl/SC 
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2/WG11 QUTs il&MPEG) T?fci\ 1. 5Mb 
£tSfg 20 #S 4^-306-316 JRtCjgiHtf jf «£ft 

(DCT) . Bj^g^fL^ 

wry y FWifumismwamt l 

Tj*ffl£ft§jljIl,T*S5o MPEG^flDftfcWfcft 
fflti, I&ilifcHSffljfr&lWi: LTKtaisenpftsn 

TV'S C C I T TftcjH. 26 1 fcfiHTeSStf, Hft 
rtft^ffk (IB®) , mljfa^mttmt (PBfi) fcjta 

Tf»A*±»f § c 1 1 <fc o x®m\3m<Dfa±.m\^x 
•r^^sMi^pjTgy^u^i^, h. 2 6icoag 

[0 0 0 3] MP e GT^x^^a-^'v^rciaif^^-ft^fi^s 
IS*afR©fiSBf*JSHt ^.tcti, milOBfiM WOT 
f-y7°-fe>y hSflH^SCfctf^ASnSo #JfflW8:fc 

(GCT) tt*» 6, Sffflfcft^TV^f-y 
^7h«5„ ^-y^Kli, Hlx^hor 
^X I 990^6^25 0^CD2 0 9 H^5> 2 2 2 

Mi, »r<7MW&Hj, DCT, iMDCT, 4?{k, iS» 
[0 0 0 4] 

is/my u-Lmmi^mmmmco^? t>mm 

Sfinx hA^fSfc^^KIS^ 
r«o $fc, ftWB^y7t^ffl^-y7*mfcft 

u- h cq*«(^^ r -c rmmmmttm* h xmm 
[0005] zcorcibic, fr\ mfavmmm^ 1 
»*«c^s-e*4i^»dWi(iE*, =fc Disifttt&v l s 

mt> «$ o fc v l s i &un»* s c t ami* t < ft . 
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T% VLSI Oflfifc^t U P^ffl^fc^XxA^ifijctf 
iv, Sfflf 5 * U v 7?)F/MX tf- K^f - >y 7m 

Hiift^yw^*., ->xfAtft 

* ?■ + t mm&mttf vmmjmzmz**. % c 
[0006] ±fao77u^-^3y~>xxAT- 

n5«^a«T5<:i:fe*^o^Si:ft§o 

[0 0 0 7] 

mmy\s-hz, mmmmtmm our mm) , 

fkHfi (JWT B Bft) 0'>ft < i: fc 3 g£07 U- AF4^ 
7 U-Affl^ilj73^tC»-5^A^»lB#07U-A)l* 

&y'PBfi^i^B«^gx.§® i (Dtmmt, m 1 

OfBttlHlKOAtHTJ^fSiJffll-rs® 1 CD7 FUX|g4¥l5 

30 i:® i vmmmmcWz-fc'^mmtxjjmm&^wz. 
ist, «m?nrcs&t^^h;i/i;si©ieiaiHiKfi:«A 

/c^Bff^67U-AfeMff^4^cL, ATlBft 

mmmt^m t , b¥is«tti73 1 7 u- am^sijm 
^^A?^?n 1 &u'PBfi©a^Bff^4^t-§iSFiT« 
^#st***, MtBLfei&t^^h 

h;WSSRfflfc:«»tfJLfe7 f -**rai^K:«i 
[0 0 0 8] *f£$K«k33i2<0»H#ft^{fcgS&, 

Mia® i cDffmmmichnz-x, m 2 ota'SiEiss^Mfi 

U Rii!BA77Bfi7U-AM<II^^ISC)aJ7J^7%, 
30 ©tt, ®2cDgBtaial£§fc«^/cA73Bf^tA7:BffM^ 
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WZ.5-®<Dtiit)£<Dm?»W)2'<?h>lZtfHilU fg2© 
lE'iHISSOAtiJ^^, fulfil 1 ©7 KUXJ8£#®T*M 

®tt, 2 ©faHHSSfr SSI?S©^7 

i ©fe«iE]m*^iHiBf{<:i^tBLT^riij 

[0009] $ fc, *fgs^tc «t 3 (ommimmm 
ma, Mm 1 1 l < 2 ©i&H#8Mf {tsHKAii*. io 

3 ©fE'fi[l]S§©AtB*^fffiJfflI-r 2 ©7 F UXfg 
t . m 3 ©I2HHI$ fe L < f±smt8#¥®^ 6 © 

z>ti&Bmm<Dm^ffimmt)$-bict}itii^ i, p 

*-HciUAt5Ci:tJ;0 4 fr^ffcii{i©^jW^illi 

[0 0 10] *fP3fcJ;3^4©ftB{ift^<bSB-£ 

U fg2©7KPXf££#&ti, ^SflWS*^ 
lAcKjt^ h;I/£fflt^T^3©feiilIIEgfr5©^®J@i 

©ft^Bft^ $ 3 oen^&fcuftw b^rnt t*tfj#- 

[0 0 1 1 ] 

a, * t Mmmmc tit %> m&ft e © 7 u- a m^m 
miftoKte, mm\M^Kti^ti^yv-h^9c 40 
fcft^{t/mnitt%&mtf&zrci6?&% 0 <ico«ta 
7 u- Aie^An^t) o A^*tua t -r n« , #7 
u-k<Qftmucmtmmz 1 7ix-Aji»3rtt;:ttA6 
set "e£»*isn?©*&*n t ffia^ btjh t ft § o 

[0 0 12] ±!2©£9ft©Iil®«, 02%ffl^T«t 
HT'tSo 0©«±®feA^iii{§©7U-A?ijF, (•■• 
F, Fc F, Fi ••■) ^Ltl^o §lifi7U-A{C 
tt, ■flHW^fc (I Hits) , iiCWftW^ft (Pii 
fi) , ^f^iJfr^ffl: (BBfiO oo^-fn^o^F^ft 
ffiW»J»>STSftS. C©'#J?>aTfciWVTAM-i 50 



M^*5*lfc7U— AUte, (-Fo F- 2 F-, F., F 
. F* Fe •••) tftO, £©liUi, ^ItfilAiJ 
tl§„ FMStfFM' fi, iBfi2iiiffi^cDSl^#-D7 

fe^t&WKffll^nSo t-fffi^t'J (FM) tea, 
I. PHflWc»ifiri-*A*B«*«ttbT, iiA*7U 
-A£©fij^*h;l/£t&mcffi^S 0 ^(fF-2 ^F 
-1 ©ffi^Btfcte, F-3 i:Fo A^-^^^-Ut^^ 

nrv^€»T% cMi^i' h^itfflt^o 

o h/I/fc/I^T, ^t'JFM' fc*glft£ftfc 

^F/ffi^ft^ (f' -3 f' . ) *m.fr&Lx^m\mz: 
<*m?mmm f ' -> ^^isitiF' . £/bi>t7 

b-AH^Sflffl^fc^ritfSo FM&tfFM' (4, 02 
STIStc^ L/c fg^T G UZi. 0, A7J«*f&t>W* 

sn/t 2fe© i Bfit l < b Pi®fimffl?n§o 
ntmxtiyu- Lt<v®i?m«7 b^mmtnim 

[0 0 13] #71/-iMfflT©fiFg«Iti > 1ft© 
Hff ^NiB*x N y©/h7"D y ZlCftlfTfi %t>tl 
5o MPE G^TW, N=16tU <?iJK.«i\ 3 5 2 
Higx 2 4 O^-YyoiS^Wftllfiii, 3 3 0f@©7n 

[0 0 14] lffl£D7*n-y^{C*fLT> Jfe-f, BU^f|pJ v 

2><dx\ mmmmtn. 2 6 lossttitui. % 

3) ^rJffllU §S©^{c«-9-7-9->7;l/bfctt^© 

a^giSo fiu i mmm%.y,T<D<t h^mm^mm 

tt%t, MWff3¥*^Sft©T», '>ft<t tana© 
h;l/-9--^fcfi, ^$BHF*9©^T©iS^ffl*^S 
tft3o -7?, ^iJff^fiicta, *HW(c^T©a^ 
*^Sift§©T\ •9-7*-9->7Vl/T*#ftV\, fct, A 
%KT?{±, ^*U7^-lrX©5a*%Mic|p]±2-ti-§/c46 
, f - © fc ib<D * t U 7 * -feX i: ^SJfi^ 

tf®fc*©7****rai$fcfT5#3**AL;fco a»A 

1^5 (0 2 ©FM' fc^Lfcx-^^^h;l/^(£: 
fflv>§) A^fH-^-^ffli/^ (I2CFMK 
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[0015] jt-f, mommmpwz^thfritto. 

h;l/ff^LTfr?>/^y7 7ft©7-?£ffl^T 
M' £^SM5l*T?#*vvr**xil»£2[lfre> l 

[ooi6] jmc, x*«^*»6»#^^ h;i/**m-r 
-9— f-ffl^ty (fm) ii^FiT^fi^^ffl 

CD^'J (FM' ) ©IHU7KU7(C, ttJStSATJH 
^U©B7?£^S#K7^XTS^ff^-?3&S 0 « 

<5 o 

[0 0 17] ft^ftLT^SBfi^BfP^^ 

*y yvtzrMc, mm •}{, i s j ^^.ii'ic r.'.titz n 
m**t 0 nmtmfrte, AMmtmr^x^%t>\ 

t^V (FM" ) fcffljfttfco 02<D£?f<:, FM" fc 

[0018] 0 fm" mcmimmz-zmw. 
p . b mm^-rtnc t i?o c jtanK a» 6iE*a 

TCi:ffT?t*. fib, &®£7U-A/W7 7ffffljS 
2 tiT ^ S i§^& if T* tit , I fe £ fi^ g?%«ESS t L 
&V»<0T\ FM" cOBHiMi$£i!W&LT7U-AJi<D 
M^Hx <Dh- 1 1 S C 1 1 T* * S c 
[0 0 19] 

[Hum h i te*%mic i (Dmmmnmt^m 

ATMfiM^iMlHlB, 2tt»?SMWbUfcI, PHfiO 
jaffi«*fH«*£**!EttlIIB, 3«, 7FUX?S£0 
& 4tt, »t^W0g§, 514, Wf^fiSc0S§, 6 

it. DciRxsmTimimmtm^itm^ 7 a, nj 

^ftft^fftHB, 8(4, $DCT, 7U-A 

mnzmtmuHN^ 1 h«m3^A7j#- 

K 1 8tt, evh*JiJXW*sH-h"P**. JXT> * 
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[0 0 2 0] El 3 Kite, A^7U—A©M^#AHI^1 
©*JSfi»J«r^LTV^So C<D0yett, IfcL<ttPMR 
©fg(C, M-ltfc©B7U-A^A57U-A«Js£*H 
STf So HfC&l^T, 3 l ATJlKitCM- l 7U- 

BHff £-f S7-<ryX[HBT\ 7U-A)imS(C, 3 
bi t Ofl^fctitfrf S„ 3 2«, M-lMffi^Of- 
^£f§!ftT-£S7U-A/- ; &>A 3 3 a, 3 3b(i, X 
10 -Ayy\ 3 4«*7y— K 3 5(4, *7y-F3 4<0 
ttitiffi T ©tt7U-AI?Pffi:£9fiS££fKTS 
hy;l/7y y77a-yA 3 6tt, ^X^^Sfl^7 
n-y^X^yft^SStS^S^MS-e&So -7 
-7>X[I]B3 l cDtbTJtot, 03cD±^^rMS B£t5 
ZJiftT'^tf, im&<D£% '100' , PBff^i: 
§ '0 10' , BMWtVtt '0 0 1 ' X-f-y 
f - 3 3 ic ± t) , IXSP HflUi A^*- h l 7 cofi^^r 

x, M7\s-L.mmmm-£-&rcmctnj]?z 0 mz^ 

20 Lrc&'<W%.(DmX°&, «±®<DA7J7U-A (" F-2 
F-, Fa F, -F« ) ffS (•••Fh Fo F 2 F-, F 3 F 
, F 2 F 6 ) ^\(D&mtM= 3 iLTHH^nSo 
#A6tlfclMMS^(4, S^SS0S§3 6T-l 6ii^x 

3 8ff5tija^nSo fTc, 02«DTGLffl#iS 
Jgtt, h ^;l/7 U -y 7°7n y 73 5 cOdB^l?$.So 

[0021] coi^cAaH&M^f^m&iTilrt 5 
S^fiJ«ff^$nfdA7J»Hfi^(i, 0 l £D»t^ 

ffi0sS4tcA^$n, 7n>y^§{c^tjaaffiSfi*n 
30 So xy-mmmmmm, &mnmt%?>zm 

SfSff, WT©KW?tt» H@©7n>y^^WMS^ 
0*©1 6xi 6iS^i:L, EJfi*ifWlcUTV^*o 
[0 0 2 2] %t\ W]%tfilii®&4lC£L ia'l@£g2 

h^ESrJv^T^ «fi^*j«iaB 5 ffIB 
2 ©7*- ^ V^TSS* fil^W S o 

\mt<D^mmmte, M?fb@s§6fcwrj?ns 0 7 

40 Fl-X%3E0£S3, ij#^tii0Eg4, WHa^^ESS 
a^nSo -7j> Smffi#@8S 8 X\t, M?fbIHSS6CD 

nrz^mm tfr<bi, p mmmm '■Kv-^'m l 
iB'i,0B2tistttSo a^kiHiB6, HTSg^ftm 
50 B7, mm^msn, mucmmtttvxv&Ls 
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I , W£(0 GCTttit) ««&«n« f - ~y 7-t? y 

[0023] I4li, *3»fl£**£2©ftH«NF#ft: 

gfi^lffiW&*LTV5o El 4^431/ ">T, 1-8, 1 
7, l8ti, 01 t[a]i;T'fe5 0 9(4, AtHiffiM^lf 
x.IslSESl©t±)^©'5*,I, PH^^^tSlfiStiSSatl 
[USST-feSo fib, 4£g^?ttIi3r4ftttil3R4£tt, 

fe, !S'S[USS9^7^^7,tC«, 7KUX^£[IISg3 
^5.fB1t|5I«S2t«^n5TKl^Xil|p|-<D7Fb7. 10 

[0 0 2 4] S)#^tU0£§4 t^SJM^^IHK5 (0 
4 rt<D^T'H^£«5H<, ) <Df¥ffi£0 5(c^LT^ 

5o ftt^ h7i«77iW4, fgig-ea, 3 2ilx 

3 2fiflD«Wrt*2i!|Jl!IB*T»JSSIIU S2®T?« 1 H 

Hf^^ h;Wasin?» jiuT^tm^frfcflLT, 
^s^^i^^ + ecigHrtT-o. snjiSfficoist^ 

h^^HlLT^So 06 (a) tmil5«» El 6 
(b) tC^2^tD^CD«^EI)gLTfe5c 20 
[0 0 2 5] H5t*VT, 4 1, 4 3 &%mi 

m, mz^^hjmmm^yyr^^v, 42, 4 

4 a, &*sgi©, m2ao^^h;nssssi!jiBx 45 

(4, JmPjTti^fi^«^'y7 7^^U, 4 6(t i^iJff^ 
Ma-7K 4 7(4, flS^tSffiffl/^y^y^t 

•a 4 8 a, xaBfl^fre^wffcaau 

»M^*#*WWBk 411, 412, 413, 414 

(4, XAIfffl^y7r^t'J, 4 1 0«A7jHftM^ 
»*.IHKl!&»&0A2j#-K 4 15, 4 16(4, 
a?fk@K6, JS)ffiI^0l&8'\©ffl##-K 4 1 7 30 

4 1 814, A77#-bT\ 01<D«?(4!31Mg2£D 

tti2j#, 0 4 coiM-pafB'SiHiies 9 (Dtatimm^ti 

% 0 Sfe, 4 1 9(4, !B'1.0E§2fr?>cD-r-£A7J^- 
[0 0 2 6] g§lM£(4, 3 2a*x3 2|f^Sm7 

> KyfrSff/afr^J/afren^fttc 1 /2-9-7"^y7° 

•J y^RSot 16X1 6%B5©Iiffl^77r 4 
l -7?, ATJfS^ I7"n-y^©f-^ 

(16x16) £frU<te^K(c^7'+»-y7°/bL.T, 8 40 
x8i:L, /W77 4 1 lfcHSW-TSo uC0i:tO-9-7 

yyyjwwyiz, 06 (a) mcA^x^nr^ 

^^h;l/^HISS4 2T\ 7j<¥/^*77'fr&^±4 

©ttOMtf-^^ h^S(4, 7j<¥, ^H§^9^^h^ 
(±4) ^OC>8 l{@t&3o $7c, 10cD7'n-y^7CD 

/^y7r^ ; & , j4 1 KmrcKmdt^ 

&W1?h%><D&, 06 (a) rtKfM8t»^Ufc8X 1 6 
(MMMm±X^t 1 6irtii*x 3 2fftWjS) OfiM? 50 
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[0027] hi KoiH* h Jimm^ 4 2 mf 

7 h;vmmmi s 1 : s t 3 2 2 o*m^Tnmr*% 
% 0 s t 3 2 2 0 coij^«s(4, mwime 1 9 9 1 ¥ 

6E-^©8 3Hfre>8 9HK!E8tffcSo fB«f*l^(c4; 
n(4, -8/+ 7 IB*, -8/+7 7-T> / ^IBHF t 3^2 

5 6 *cDKtT^7 h;i/©^3b^aaa^^ v^mi^t 

3fci6(c, 1*^? WH&£I«IC2 5 6ficD7a-b'y^ 
Xlv^yh (PE) ^iylJKRttl/^o *HJ®0IJ€> 
^ h;l/fi5U5BlK4 2&mr3iC& 2 5 6f@tp©8 

h@co p e ©*^«ift$^nt4 , ms 1 m<Dmmttnmr° 

[0 0 2 8] $2gS0£3K& 06 (b) £ 

tic 1 8H*x 1 8ft(onm?<<y 

U 4 3 tc^xD 1 l»XT©«ffi<DiSjt^? 
7(CtkL7Co H7t*V»T, 6 1(4, l7^> (181i 

id nm^imt^^y^^). 6 2 a, 62 b, 

6 2 c (4, ijDJSJg, 6 4a, 64b, 6 4 c (4, 1 
/2, 1/2, 1/4 *®lf-ett>-&ZmW^ 6 5 a, 
6 5 b (4, M&m-?& *) , fcLbfc £ D Wfflla- -y h 6 0 
tf*$3ft3„ S/c, 63a, 63b, 63c, 63d 
(4, ^ YMBBBBfo. 6 6(4, g/JMfflatti0B&. 6 
7, 6 8(4, 0 5 ©7^7 7 7^ 'J 4 1 3 t 4 3 £ 

P. A7J 7n >y >7 fg^, ^ 2 ^ 
^ti^A^^-b, 6 9(4, ^ttiSnfeSft^^ h;!/*^ 
i'Jff ^fiScHSS 5 (c W73 1 Z ttitltf- h T'fe 5o 
[0 0 2 9] A77^-h 6 8(C(4, /Vy7ry : t , J 4 3 

(c^DjAStifc 1 8x i 8ifflil©f i, -*#7*a>y^X* 
■V^litcM^W^tiSo 06 (b) cogBHtcWiS-rs, 

isii (o) , 7j<¥^^io. 5H^w}f (h) , mm 

77 fro. 5H^frS (v) , 7j<^P/Slt0. 5ii^frlf 
(hv) cO-r-^?ij73 s; frffa--y h 6 O^Stti^Sn 
§o §l*lfffH^(cWLT, tuao S T 3 2 2 0 hfrtS^: 
7°D-tr-y^-xlxp{yh (PE) ikKfotzmT^t V)l 
ftl-DimtZo t%t>*>, HJ7J*-ho, h, v, h 
v(C, g-^9f@, 6{@, 6H, 4f@cD#|+2 5fi©P E 
%BBHL, M?iJi3ff$^n(4'H2l3<7)i]t^^ h/l/fttti 
frSS^lS'et^o W±<0<fc5tCtT, JftlftO. 5H 
^Wg«»t^^ h7b (S^I5H±1) flt«/J>fl[ttU@ 
ES3 6T-7t<fD, Hi73iH-h6 9^LT^!flJfi^^ 
[ll£§5(Cttl7j$n§o 

[0 0 3 0] 05 C0^ij{g^4^@£§ 5 T(4, ;Vy7r 
^€'J 4 5^(^(4, K(C, A777^t'J 4 3rtOH« 

r-^tcWJS-TS 18xi 8Bfg<Df--*#A737K-b 
4 1 9^P»-*^)ASnT^§o fifoT, 
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f&T5<, ^-y77^^U4 1 4«A/17*P'y7{i 

fifS^Stf), ^iJfS^«ffl^>y7 7^^U 4 7(c^ 
Mt^= /^'^y^t'J 4 7(c^£ft/c7U-Af^ 
$JM*ffi, W7J#-M 1 6£/rLT/SP/r«^0E§8(C 
**2Wo — 2k 7 4 12, 4 13, 4 

1 4fc.£t>^7 Wl«&l^SJfi^Mcgt3H^ 
fctfjffi^n/cA^ll^i, «Hf§4 8 (Cj; 7^777 

[0 0 3 1 ] H8fi, 05(D|elKOijff^-l' = y^^ 
LT^So #7b-A&J, 1 6 x 1 emMvy'uy 7 

tflJxJf, 352X240, 3 07 U-A/gWljBf!'? 

©^7 h>mmz, i7uy?mm*¥fticftv, 

SiJTIt^oT^Sc ^7 h/l^^iHit^iSt 
t^S^'r , -^^g|5©/Vy7r^ ; eU 4 1 , 43, 4 
5 K»3 <fc 9 K, 7*n -y 7JSffi©M¥Tliu77fri« 4 & 

#x, y, ztcJ;t>, lit, PHfi, BH^#^fCO 
I^T7 K UXfg£0£g 3 mm~£tU HBtlHSS 2 StflB 

Hiuss 9 M9f- 7 awt: 7 -r 5 7 7«sn§„ 

[0 0 3 2] H9fC& 7Kl^f8£lElB3 0i¥«ff£jS 
L/io H9Klfc^T, 9 0«, ??Rtft;7'P'y7cD7P>y 

9 13^ lE1il§II&9'\© 
*#&#fl!7*n -y 7^-77 FUXf§£[p]gg, 91b 
tt, !BtI[B]S§2^©»tjA*ffl7P'y7^-X7FUX 
«4@B, 9 2 a, 9 2bli, JjnSgg, 9 3 (i, 1 7d 
•y 7JS8B»n/c7*D -y 7^-X7 F UX^tBTj-T^iiS 
S, 9 4, 9 5, 9 6li, 7 , D77X*ty7Kl/X^ 
SEES, 97a, 97b, 97c, 9 7 d «, -feU7 
7, 9 9(i, y-MUSS, 9 1 0«, »ia^^h;MSS 
Mm 4 2<D*$fflb£»l£^7 h;WW?n5AA* 
-b, 9 1 Hi, fflV&Ri 2 hfBtlSSS 9 tC7FUX* 
W7J-rsai7J#-hTfeSo t/c, 9 8B, 7lx-2^ 
-77F^7^H]g§7:-, 0 2 ©T G L{g J: <3 , ■ 
fffH^^ 2 -OCT)^-X7 FL/X%2 0<Dttl7^S : FtC3SS 
tfc/JD#^T(±i73l-5o 

[0 0 3 3] 7P-y7X+^77Fl'X5S£[H]S§9 4 
«, ft*#ft##l7*P'y74K<-X7 ]>*UX*tfj?jtS7* 
077^-7*7^9 0©tiJ7J%e^,(c, HlgOfj 

^7 h/H£Hs{o.&g& 8x16 = 12 8 MM<offl$<Dtfl 
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#7£L7KUX%S£T3o 7a>y 7X*t>7 KUX 
f§£0E§9 5&, iiu7'P-y7jgffi-e*J6fcini2<Di]t 
^7 b;Mlf6ta^^T^2gg^7 h/H^ofc* 

0 1 8 x 1 8 = 3 2 4mm<Dffim<DWifrrcL7 FUX^ 
8£t5o -7a, 7P-y7X4^77FbX#i£@g§9 
6 ti, HB1t0S§ 9 RtflBttHB 2 Kf-^*tt jAfrfc 
feO 16X16 = 256 Hil<DiIiSl[£>»£i&&7 F UX 
£f££T3o £ft6©7FUX«, 08T@^bfc*fJ 
Wl^x, y, yXMffllHIK 3 1 (BI3) 

10 £D5§3rr3I, P, Bf&BiJffl^<Dffi£-£T*££S*'f'A 

[0 0 3 4] BBft^^k-fSHti, -tr^779 7 c 
©aj^LTMMS^xtCfrfrt^T^b77 9 7 bO 
tb7J^aW*n«o -feU779 7 b&, Mf^y^ 
•YU^t/OBt, Ilg^h^tffif-^i^L 
7FUX%, ftOfPfg^y^P-W^l/WHt, 12®©^ 

[0 0 3 5] -feb779 7 cfi, IfcL<fctPH«£ft 
^Htt^i, 7~P y^WJHflDft^tt, 7D-y7X+ + 
20 77Fl^XfS4H]Jg9 6©tH*^IW§. 7'P<y7X 
+ ^77FUX^lsISS9 6^\{i, -IrU7*9 7 a£«k 
<3, Wl^zfiV^U^cDflf, IE'S0SS9-\CD»§ 
jA&7'P-y7^-X7 FbX^4HISS9 1 a^HiT:^}! 

t^7*P-y7^-X7FbX^lHlK9 1 bcDtliTJ^ 
StRt^o cicDidtcLT, PBiftStflia^Mfi, 

[0 0 3 6] 7P-y7Ml»!«©^ ; &U77-feX'f 77 U 
30 -7^^i;46fcCD^g| 1 OT'feSo gl 0 (a) H 
1©W#, (b) 04OW©7^i,XD7h 
ffl^^L, liBJ&Wr-* feb<fi, M 
l-t-Y^/l/^^ilLTI/^o 0*, r 1 f, 

r i bt±, mim^thjmmfc&gfrT-zffiMfr 

/SL^r, r 2 f , r 2 bii, H2S«^7 

7©«tjA^^, w9li, !2tlIiIS§9'\©7 £ -^<D#t 

[0 0 3 7] S 10 (b) £O^T77-feX*gg£S!'t 
40 §o 5fe-f, iBfiTti, 7U-AP^iJ^7^t>^V^ 
T\ StjA*. (w2, w9) ©2 5 e^-Y^x 2 = 5 

1 2^7;l/<D* 0 P tu/f^SJ (r 1 f, 
r2f) ©1 2 8 + 3 2 4 = 4 5 2 ^-T 7;b tStii^ 
(w2, w9) ffl«5 1 2+t-i'7;l'C0^-I+9 6 4 +M 7 

;l/ 0 BBftT-ii, tu7?[R] (r 1 f , r 2 f ) t'&ftfy 
(rib, r 2 b) ^iJ©4 5 2+)"i'7;bx2 = 9 0 4 

[0 0 3 8] cct\ 1 70 7 7li 1 6 X 1 6 = 2 5 6 
BSSfcOT-, 7'P-y7iSlfi$./cO 2 5 6-9--Y7;l/«p<* 
50 U77-bX(i, ATjex^H^fg^b-rtcffl^f 
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£>„ 01OfrP>, L, P, BPHt^-fn^fi^ffc-f 3if 
T'n-y^jgffl&fct) 1 0 2 4-9'-i'^;l'%TliloT 

^©7 ^-feXii, Mfl^cD 4 »artKlRoTV>«C £tf 

[0 0 3 9] fcU:, *f»J§K:*«Siftlf&2©fjB« 

wat^jsaeitiaBi 2 , tmm 9 K*rrs7*-fe 

[0 0 4 0] ft, ^-tJ-y^ncts^^h/i/fii^fg 10 

h;i/^tbtp]gg^#BS-r§Ha't«[i]£S9 fe L < (isB 
1SH]ES2tC*tiA£?^(C, {MM7y;1/*%$2U 1 

/4(c^7-y->'7^-r§o tot*, la'iim^^T^ 

txa, iCfi^© 1/4 = 0. 2 5 5„ 
tl^-efe, ±ft^LTMfS^U-h^4{gfeti3CD77 
■fe 7«® <Dt^X±X <D 7 V -fe X ft 5 C t 

[0 0 4 1 ] £/c, 04{c^L/cHMiJ'e(i> IB'KHSS 20 
2 £ iffitilHlES 9 fcjHB'J© * ^ 'J £ t T V>5 1)\ alft^ 

X?SIHIK:£ttIyllS 2 £ sHtSlnlSS 9 >y if 

[0 0 4 2] -*ttc % ir^WHSSfcfoSfcLT, m. 

ftff, fcfflf^tlH* F/l/*>MH» (X14, «ft) BH 

4B^i»a, H2©«2ii^»Si:u is 3 ire o. 5 30 
HjW»a©»t^h;MSSR*ffft9 38lli (K=3) 

8, 09, 01 o-e^t/c^ ; eu7^-bx^{c<fct)^ 
si-cta,, -raks, m\m^ h)mm®i&4 z<o& 

1; 4 1 0)fo®*Rl^xmiX*Z §0 '^77 
,**y 4 1 ^<AT-£ifgi£K&g&^y7*-feX£^ 
v77**y 4 1<9S»4, IllUfiSigiSH* 1 Bilfifg 
■Pfrft5«^01/41»»*o 
[0 0 4 3] #?PJ!t££fg3Ktfl?4cDijBfi 40 

£|g 3 ®^{kSSOllffifi»J©7*n -y 70$:^ LT^ 

to<D%M^f8L*$Z.%t><D?-3Z>Zo 01 ltfc^T, 1 

ESS, 1 9&4, *n*/S£«^tti*sK-bTfc»>, 1 
~9, 17, 1 8«, 04 J:^UTS5„ 13 

ss 9 c««i«nfcx*^fc3BiiiBiB 2 tctrnttiitm so 
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[0 0 4 4] *^»JT*«> ^R)T«^0£S 8 (i, 1 , P 

sfsnfti, PBfiti, i atfn 2 o^ffi 

ott^ffl-r^o ibhihissi oicwz&hsKi, PBft 
(omm^mmmt > 0 2 tsk * lt-c*^ ^ v rum 5 

[004 5] mmmnm&sn. fwtmmmm^ 

f±, 1 6 X 1 6©7'n"y^X^yi&£ 0 cn^SP 
cDiffl^-^leljS^t^'tj-BrSfcAt, ISHIUSS 1 0^ 
p>©M*/£L^7X^^SWi:1"Sc I, PBfitcov> 

L7FPXCD^T'^T*^S^ BHfiffl«X^-vy 

&ftmmz>&'m7 fux^&ik i 1 ^iift^mait 
[0046] Bi2(t *nwic x &® 4 vttmmm 

14, RjS2Wf®!re2&D, 1-11. 13, 17-1 
9«, 01 1 hraCT&^o fib, S^Hfli, WF^fl:® 

1, »tttW0K4, ^iJfg^MHSS 5 , fi^tllK 

6 , nj&mmt®m 7 tt»ff*flc±i-«o 

[0 0 4 7] nJ^fita^mSS 1 2(4, tf<y hjrwxw/j 
1 8(Cy1-g|5<fc»)««&$n5^fklf>y h^^J^oI 
^Wl^t^o oMft«^0E8l 2T'S4^nfciJ]^^ 
h;K4, 7FUZ4«0BH 1 KW7J«n5, fmPJim^ 
@SS8tc(i, ojgfitl^01?§l 2tf2'H@SSl 0^67 

Fux^mESTi^w^n/cfl^x^^nSo 
■e, Bj^fits^iHiss 1 2 a, $*0&ff;©KTa^fc^ 

•y 7°-fe 7hlCfe54^LS I T'HilT* f §0 
[0 0 4 8] Jim«*t@S&8-r««, I2'I0SS1 0^6it 

0sgi 2^e>X7jsns^aiJMM#i:<o7i^-Ato»ffl 

litiDS^Hfi^tiSo cotl 0. 5H«)WacD 

K-D^X 17X1 7CDtM«^P»^P/T«^H]SS8rtT|tW 

it 1, PHfta, eniatti otis«?n, m^m.^ 
H«£cDfg 3 o^^bStHKfe^**-* actinic 



(9) 

15 

7fc3„ 

[0049] m3Rxsm4<Dftmt&m<Dnmmic#M 

[0 0 5 0] 01 3lC*5t^T, 13 0li, /mP/rtl^HSS 

7P-y7^-X7FUX|§£[5]S§, 13 111, 7D7^ 
^-X7FUX£:iK£$-£?«f§, 132 a, 132 
btt, ia^tls 1 3 4{±, »JM£UB5X*j£S7Kl/ 
x%£[HS§, i 3 5ti. »tiA&^7p>y7x^y7 10 
FPXf££lH*&, 13 6^, 17X17«7P7^X* 
■V 77 K UX^^f £«*§ffl7*n -y 7X + -V 77 F U 
X5§4[h]S§, 137a, 137b, 137c, 1 3 7 d 
14, -bb7 7, 13 814, 71— A^-X7 FbXf§£ 
HISS, 1 3 9 (4, MUSS, 1 3 3 at4, 7 Fl/XtU 
7J^-hT-S§o £/c, 1 3 3bt4, A7J*-F7\ El 

1 2 tD»#cD&pMft«^0Sg 1 

^7 F;l/©fi&g|5#tfA7j£ft3o 7I/-A^-X7K 
UX?S4MKl 3 814, 12 2 CD T G L f^mc 4 t> , MR 
im<D 2 -3©^-X7 K bX£ 2 -3CDtB7j4S?{C$5t 20 

[0 0 5 1] »£iA&ffl7P 7 7 X++ 77 FbXfg£ 
N8S1 3 5(4, 7P<y7''<-X7j7 77 1 3 0<E>Hiy7& 

ftrmw&Wi 1 3 1 -eMZititr vi/xzm&t lt« 

^ffi^»£jA&7FUX££jjJrf 2> 0 S/c, MfrfcLm 

7x^^g7Fbxfg^[Hi^i 3 4 14, mmmmi Ofr 

P>HJ7Jt°-h 1 9tM&ffi7r-7cD7FPX££jjSt7 

So 

[0 0 5 2] -7?, l^l7n7^X++y7 FUXfg 30 
£0E§1 3 614, t£>y FS»&S£{iW#3i§£cD 

*ffli/^nSo /p>y 7^-777777 1 3 ootijjj 

{C, A7J#-Fl 3 3 a4 9A7J2ft3«*§«r*7F;l' 
<7M§«M5 13 2a 7ta*fc7 FUX^IE^ b 

r^we^os^fc^ft 1 7x i KDfflmwmm 

[0 0 5 3] tl^v^ 1 3 7 a 7«, MfflHa^x £4 
D, 7a-y^JfWOM¥T, S!*f£Lffl7X^^47F 
l^Xfg^HISSl 3 4^7^, &¥T\ 7*n>y^X*+ 
77 F UXf&fflU 1 3 5 O^-T S«*5i*7 F UX 40 

*auwSo t/c, ti/^^i3 7b!t wft^z^ 

/ W U^;bcDBf , 7p 7^Xtt>7 F UXfg£[HS£ 1 
3 60DtH7J«RU $iJ»{t^z^P-U^;l/<D0#, ^ 

U77 1 3 7 a Otti/^jfflRfSc £CD49^, -feb7 
7 1 3 7 bcDtB7JfCii3fi«cD7Fl^X^lH]SScDtii7J 
#7a-y7JS$rt7^77y-7UTWy3£ft3o £ 
fC, T G Lfit^t&Cf, y-Mgttl 3 9tC«koT3iW* 
7U- A^-X7 FUX#-tzU77 1 3 7 c, 1 3 7 d 
tSHRSft, iboSS&l 3 2 bCJ:»)^U±«>ll7Fl/ 
X{C^&£ft3„ BH«<D8£9B#T, fro, z 50 
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ittfn-l/^;l/OlBO*, BHficDX4^ 7^11$ 
EK*— X7FbX "B-base" ^l/^137c 

?tu77[S]^iJfflcD7^-/,^-X7 KbXtm3?3[6ff 
iJfflcD71^-A^-X7 FUX^-feU7 7 1 3 7d1?« 
#*?>ft, AnWf&l 3 2b(C«?n§o 
[0 0 5 4] 7 F UXft£[I]£g 1 l<Dlhtl7Fl/W7 
P-y^jaSHrtcD^-TAXP-y MfiJiJ^TfcBI 1 4 fc^ 
7o cTfli, S4B#tffll/>5>nS^'l'AXD>y F^ 
Ltl^o El/irt&4 5 (c, /P-y^JSMc 3?1<D7 
t U 7 7 -t X*W 7 7 U - 7 £ ft Ti2S HIK 1 0 tc ffl ti 
?n§„ rot4, £U7J#— F 1 9^\<D7-7<D 

§!*7cL£, rf, r b(4, S^C^g^ma^HI 
Sg 8 -\cD-r- 7 ©M*7£ L £, wt4, fBttHHKH 0^\<D 

[0 0 5 5] IHHiT14, «^fficDM&ffiU4<£®«^ 
07, (w) &y'*-7fflfK^/c'b (ro)B 

It 5 1 2+r7 *;KD#„ PHftT-«, tfttrifii^aHI^ 
Jj&Ci&g (rf) 4 1 7 X 1 7 = 2 8 9+M7/I/£, ^ 
-7fflAtB77(ro, w) © 5 1 2 1M 7;l/£>£fr 8 0 

1^7 7/K Bia^7f4, HU^ISJR^TjIrJ^J (r 

f, r b) CD2 8 9 X 2 £^-7/lAtti7J (r o, w) 
CD 5 1 2+r-f7;b'CDmlt 1 0 9 0*M 7 ;b<h&3 0 

[0 0 5 6] f^^T, ISISIhIKI 0'\©77-bX«)S 
tt, SlifOl 0 9 0/2 5 6 = 4. 2 6{gt^§„ 

3£S£g&%fffcfcfcl^£, BHftTftt, 2 8 9 X 
2 = 5 7 8 tcM^1"S©7\ PHffeO 8 0 1 7;l^ 
I2'10S§1 0-\gA«77-trX$ISt4»3, Igfl^S 
0 1 /2 5 6 = 3. 1 3fgTMV\ 

[0 0 5 7] W/cDi^tC, *H^t4.5^)l^JT'«, 
iH7 F;l/^ttit, A^fa^^ffli/^il^iiSp/TtS^fi 

%^fflv^5*^©v^ft-r^oTfe, s/c, nmm» 

S D © 7 >J 7 7 -t X|gH<7) * 7«7 1 5 C t *^ $ 

ft/Co 

[0 0 5 8] 

^7 F;bcD|BH^7j<77:(p]m, SitTjfnlfC n h7S t § 

cdm-77 i6]'7)»^7 f kirn tmm n±mc>&&% * * 

U77-feXzr!¥fffi7§o 

[0 0 5 9] *59BfcJ:*aSR^rai»tt % ^1IS@^7 
7-tX[ll^«, 0. 2 5N* (N + n) , H2gg«^ 
S (StffKS) ti, (N+2) 2 T**So for, 
a-ff©77-trXti 1 . 2 5N 2 + (4 + 0. 2 5 n) N 
+ 4i:S5o dftt4, 7n-y7)SWfe7c | ?(D77-feX« 

a^©T\ n 2 ?jEmitt5tmmu-hcDi. 25 

+ (4 + 0. 25n) * (1/N) +4/N 2 fatte*, 
CtiMfrZo mWMimtLT, N=l 6 7, ^7 

f /urn t w « ft § 7 7 -t x *w.m- is- h <r> 2 m 1 1 
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fcfct, n = 3 isas-ejsa?RrDEt»**. cns±i 

KflcfSo 2. 5fg3:"CJI&tr£n = 6 3 (±3 

2) fcfto. *ffl±+»aft#»flWiKM»6n«. 

[0 0 6 0] JrbKCfci&K, Ml^ff h/l/ 

ti, 7a«y£jg|»!SfcN* (N + n) ©x-^IXOjA 
fro, /^7r**yrtfc£T"<Dr-*fc{»#l,T 
7 ^-feXtfS'hirfcS LTV 5o N 2 TIES 
ik-r^i:, l+n/Ni:&So N=16ftt, n=16 10 
Tf-T£MfB^-h£>2fgi:ft*), Mfc, n = 32i 
T5t3fe, n = 6 4 if Si: 5{g£&So ASSWt 
«l.TJ»BB£>fJAA (n<Ditta) t\ £#(D79-kZ 

[oo6i] z.tDkoi.c, ^mmc^zM^^t hum 
m, ^ijfi^5ictcst§7^-tx«, mt^icmt 

%7?-tzmmXtlT$>, JW§0 4~5{gO{I^tU 
-hX\ n = 3 1 ~6 4 i:V^ft^ffl«4ii«l^ 

[0 0 6 2] *«WfcJ:t), WF^fliRtfa^tlCjMia 20 
* U *HB?i#Sft 7 * 4» X«jji:T«iS L fe Iff** 
h©Sffl^^7V 7ffl^fk/*^{kSgi:^k5!ia 

%vlsi icWZ^X, Mtcg^acofiM^Ho/c^ 

[0063] WF^ftwf©*-*'; ywi&mmimcti 

^Xit, IB'S0SS^ffl^T^S^$TlT^x.5«DT\ 

s Q sfc, tn^/s^ffl^^utcBiB^^T^-r 
%mi&*wutni£. Bmimn^L<itfmpm^m 30 
•eoxf^ii- ok-X) mfcte-* 
bistoKLffi&tetc txmmxzz,, nmcwmxT 

[0064] ih* hn/ttak^afi^jaasoiagc 
a -9- 7-9- > 7 v > ^ffl i/> fc &mfi a.*nm L TV 5 <D 

X\ ±«SS* EJt^T/^ry 7 r ^ * U +M XW;* < T 
Sf», VLSI {^cSfSo 7 FUXf§4[I]Sgfr 

l-DX^<DX\ yW^U7^-kXffl©7FbXtii* 
t£>*tf»»T***o 7U-AP^iJ7?Si:LT, ATI 40 

[0065] nrxfii^kta^ftaau 
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T> VLS IIWJf&fcfc^T7'nfc'y^j£*SfflU 1 

OT\ SH«fiKK5atfe'>XxA%«IST*#«o 
[0ffi<7)ffi¥«)3] 

[0 1 ] £si§ i <Dnmm.w<Dm.mm<D7u 

v 9 BITS So 

[ia 2 ] ± zmamoMtt m ? > l/c 

t^0T&So 

[0 3] #^fc£S^«JcDi¥ffl7n <y mXhZo 
[0 4] *KWKJ:*»2 0«HtfbKB0ilit«l0^n 

[ 0 5 ] #8$ tc X S ^MiJ © !¥*ffl 7 □ >y * 0 T h S . 

[0 6] *%Bj5£Di]f / F^b/c^0)!0T$.So 

[0 7] *^tc<fcS|liifiajtDl¥ffl7n>y70TS5o 

[0 8] \z & s uss^j oijft zjz.yirZrtLrc 
mmmx&z>o 

[0 9 ] *f8 «t S HSS0iJ(D¥f iM7 a ^ § o 
[01 0] *«WCJ:**StWoiiff^>r5>y*^L 

[011] *WflC«t*»3 0NF#ft«II«)*atW07 
ny^BT'S?. 

[01 2] *»BK:J:«»4fl!)WF#fl:8«©*jMllor 

[013] *%wic&znm\<DmM7vy'?mx& 

So 

[01 4] *5»Bfc«I:*|iat«Oiiff^W5y^*^t 

fcmwmx&Zc 
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